#include <stdio.h>
#include <stdlib.h>

void shell_sort(char ptr[])
{
    int krok, i, j, delka;
    delka=0;
    while(ptr[delka]!= '\0')
    {
     delka++;

    }
    krok = delka/2;
    while(krok>0)
    {
     for(i=krok; i!=delka; i++)
     {
      j=i-krok;
      while((j>=0)&&(ptr[j]>ptr[j+krok]))
      {
         char pom = ptr[j];
         ptr[j] = ptr[j+krok];
         ptr[j+krok] = pom;
         j=j-krok;
      }
     }
     krok = krok/2;
    }

}


int main()
{
    int delka=12;
    char pole[delka];
    pole[0]='9';
    pole[1]='2';
    pole[2]='h';
    pole[3]='.';
    pole[4]='z';
    pole[5]='{';
    pole[6]='A';
    pole[7]='1';
    pole[8]='@';
    pole[9]='a';
    pole[10]='F';
    pole[11]='\0';
    int i=0;
    int j=0;
    printf("Neserazene pole = ");
    for (i = 0; i< delka; i++)
    {
       printf("%c", pole[i]);
    }

    shell_sort(pole);

    printf("\nSerazene pole = ");
    for (j = 0; j< delka; j++)
    {
       printf("%c", pole[j]);
    }
    printf("\n");
    return 0;
}
